//#include <iostream>
//#include <cstring>
//#include<vector>
//#include<string>
//using namespace std;
//int main()
//{
//    int t = 0;
//    cin >> t;
//    int S = 0;
//    vector<string> ret;
//    ret.reserve(t);
//    for (int i = 0; i < t; i++)
//    {
//        char tmp[20];
//        cin >> tmp;
//        string tmps(tmp);
//        ret.push_back(tmps);
//    }
//    for (int i = 0; i < t; i++)
//    {
//    
//        if (ret[i].size() == 1 && ret[i][0] == '0')
//            cout << 1 << endl;
//        else
//        {
//            for (int j = 0; j < ret[i].size(); j++)
//            {
//                cout << ret[i][j] - '0';
//            }
//            cout << 0 << endl;
//        }
//    }
//    return 0;
//}